CONFIGURATION SPACES AND 0„ 

DAVID AYALA AND RICHARD HEPWORTH 



Abstract. We demonstrate that Joyal's category ©„, which is central to numerous 
definitions of (°°,«)-categories, naturally encodes the homotopy type of configura- 
tion spaces of marked points in W. This article is largely self-contained and uses 
only elementary techniques in combinatorics and homotopy theory. 



1. Introduction 

Among the many approaches to a theory of (°o, 1) -categories, two of the more 
developed are Joyal's theory of quasi-categories IfTOl and Rezk's theory of complete 
Segal spaces [fl4l . In the former approach, an (°°, 1) -category is a contravariant 
functor from the simplicial category A into sets, while in the latter it is a contravariant 
functor from A into spaces; in each case this functor is required to satisfy certain 
conditions. 

Numerous deep and natural questions involving higher category theory, for in- 
stance the cobordism hypothesis of Baez and Dolan ID [El, require a developed the- 
ory of (oo 5 n)-categories for n ^ 0. It was in order to initiate such a theory of (°°,n)- 
categories that Joyal introduced the categories & n with ®i = A. Indeed, he defined an 

-category to be a contravariant functor from & n into sets, directly generalising 
the notion of a quasi-category IfTTTl . Thereafter, Rezk formulated a different notion of 

-category as a contravariant functor from & n into spaces, directly generalising 
the theory of complete Segal spaces lfl"5Tl . 

At present the categories 0„ appear in several places in the higher category theory 
literature, and likewise admit various definitions. We will use Berger's definition of 
©„ as the n-fold wreath product of A with itself [51. This notion of wreath product is 
important in Lurie's theory of °o-operads |[T3l . 

The purpose of this paper is to demonstrate that the category n very naturally 
encodes properties of an important class of topological spaces, namely the spaces of 
configurations of r marked points in Euclidean space W\ Such configuration spaces 
arise in various situations throughout algebraic and geometric topology. For one, 
when n = 2 this configuration space is precisely the classifying space of the pure 
braid group on r strands. Secondly, keeping r fixed and taking the limit as n — > °° and 
forgetting the markings one obtains the classifying space of the symmetric group 
on r letters. Lastly, the configuration space of r marked points in W 1 is homotopy 
equivalent to the space of r-ary operations of the £„-operad. 
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Let us introduce some terminology before stating our main result. Fix a finite set 
A. Recall that there is a natural assembly functor y n : 0„ — >■ T taking values in Segal's 
category of finite sets. 

Definition. Let 0„(A) denote the following category. The objects are pairs (S,f) 
where S is an object of 0„ and o: y n (S) — > A is an isomorphism. A morphism 
(S, a) — > (T, t) is a morphism A : S — > T in 0„ for which x o y„(A) = a. 

Definition. Let Conf^R") denote the space of all injective functions A — > R". When 
A = {1 , . . . , r} this is simply the space of configurations of r marked points in R". 

Theorem. There is a homotopy equivalence 

fi(0 w (A))~Conf A (R n ) 
between the classifying space of@ n (A) and the configuration space ConL\(R"). 

It is our hope that this paper will be accessible to category theorists new to the 
configuration space Conf^R' 1 ), and also to topologists new to the category 0„. In 
particular we do not rely on any of the literature on configuration spaces, and we do 
not assume any prior knowledge of the category n . 

Both 5(0„(A)) and Conf A (R") admit evident free actions of the permutation group 
La i and the equivalence 5(0„(A)) ~ Conf A (R") is in fact a E^-equivariant homotopy 
equivalence. It is our expectation that this equivalence extends to a more general 
statement in which the set A is allowed to vary not just by bijections, but by surjec- 
tions. More concretely, we expect to show in future work that (a simplicial localisa- 
tion of) 0„ is equivalent to (the exit-path category of a non-compact version of) the 
Ran space of R". A consequence of such a result would be an explicit comparison be- 
tween 0,,-spaces (that is, contravariant functors from 0„ to spaces) and ^-algebras 
which would make use of 'factorisation algebras' in the sense of Lurie ([13]). Such 
a comparison is to be expected. For instance, Berger (fl5l) has shown that group-like 
reduced 0,,-spaces are a 'model' for n-fold loop spaces. 

Let us sketch the proof of the theorem. We will make use of an elementary com- 
binatorial object which we call the poset of n-orderings of A and write as nOrd(A). 
The elements of rcOrd(A) are certain trees of height n with leaves labelled by A, and 
the partial order is determined by a simple criterion that we call the branching con- 
dition. When n = 1 the poset nOrd(A) is simply the set of linear orderings of A, and 
the partial ordering is the trivial one. The poset of n orderings appears elsewhere in 
other other guises: in it is the poset of total complementary n-orders on A, while 
in [0 it is the poset of |A|-ary operations in the Milgram preoperad. The relevance 
of nOrd(A) is that it mediates between 0„(A) and Conf^R' 1 ): 

Theorem A. There is a homotopy equivalence B(nOrd(A)) ~ Conf^R"). 

Theorem B. There is a full embedding nOrd(A) e — >■ n (A) which induces a homotopy 
equivalence on geometric realisations. 

These two theorems together imply the main result above. 

Theorem A is related to the Fox-Neuwirth cell decomposition of Conf^R"). Fox 
and Neuwirth exhibited in [7] a decomposition of Conf^R 2 ) into finitely many open 



CONFIGURATION SPACES AND 0„ 



3 



cells. This is not a CW-decomposition, but still the topological boundary of each cell 
meets only cells of lower dimension. Consequently the cells themselves form the 
elements of a poset. The generalisation to n > 2 is discussed in (8j Section 5.4], [[31 
section 6] and BU. From this point of view, Theorem A identifies the poset of Fox- 
Neuwirth cells with nOrd(A), and shows that its realisation is homotopy-equivalent 
to Conf A (M") itself. 

Theorem A is contained in a theorem of Balteanu, Fiedorowicz, Schwanzl and 
Vogt [2, Theorem 3.14]. However, we present our own proof of the result, both in 
order to give a self-contained account of our main theorem, and because our proof is 
significantly simpler. (This is not surprising: Theorem A appears in [0 as just one 
part of a more elaborate result.) 

Theorem B amounts to a careful study of the morphisms of 0„. For it is well- 
known that the objects of 0„ admit a simple description as the planar level trees of 
height n. Thus it is simple to construct the claimed embedding nOrd(A) > 0„(A) 
on the level of objects. However, given objects S and T of 0„, described as planar 
level trees, it is difficult to describe the collection of all morphisms S — > T in a simi- 
larly combinatorial way. (This can be seen as one of the causes for the profusion of 
definitions of ;1 itself.) Nevertheless, we are able to prove a theorem that gives a 
simple combinatorial description of the set of all active morphisms S T when T 
is healthy. (Here active and healthy are appropriate restricted classes of morphisms 
and objects.) This is sufficient to prove Theorem B. 

The paper is arranged as follows. In section [2] we introduce the poset «Ord(A), 
then in section [3] we compute its homotopy type and prove Theorem A. Section |4] 
recalls the definition of 0„ in detail. Then section [5] proves our characterisation of 
the active morphisms S — >■ T when T is healthy. This result is then used in section [6] 
to prove Theorem B. 

Acknowledgments. This work began in the Topology Reading Seminar in the math- 
ematics department of Copenhagen University. Together with the other members of 
the topology group, we spent several weeks in 2010 studying Clemens Berger's pa- 
pers [4] and 0, which inspired the results presented here. We would like to thank 
Berger for his work, and we would like to thank the other members of Copenhagen's 
topology group for their friendship and support. 

2. The poset of h-orderings on A 

As in the introduction, we fix a finite set A and an integer n ^ 1 . This section will 
first define the notion of an n-ordering on A, and then make the set of n-orderings on 
A into a poset. (For us, a poset is a category in which for each pair of objects c,d 
there is at most one morphism c — > d, and in which the only isomorphisms are the 
identity morphisms.) As explained in the introduction, this poset appears elsewhere 
in the literature, in particular in and 0. Here we will introduce the poset from 
scratch. 

Definition 1. A level tree is a tree equipped with a preferred vertex called the root. 
The root gives a preferred direction to all edges of the tree, and there is a unique 
directed path from any vertex to the root. The incoming edges at a vertex are those 
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edges directed toward the vertex. A planar level tree is a level tree equipped with 
a linear ordering on the incoming edges at each vertex. The level of a vertex is the 
length of the directed path from that vertex to the root. A tree has height n if the 
maximum of the levels of its vertices is at most n. Notice then that a tree of height n 
is a tree of height n + k for any k ^ 0. A vertex v is called a leaf if it has no incoming 
edges. We depict planar level trees as a diagrams as follows, with the root at the 
bottom and with the linear orderings read from left to right. 




Definition 2. A planar level tree of height n is healthy if it has no leaves at levels 
1, ... — 1. In the illustration above the first tree is healthy of height 2, whereas the 
second tree is not healthy. 

Note that the question of whether a planar level tree of height n is healthy is de- 
pendent on n. The tree of height 0, which consists of the root and nothing more, is 
healthy regardless of the value of n. This might seem anomalous, but it will allow 
the empty set to admit a (unique) n-ordering for each n, as we see now. 

Definition 3. An n-ordering on A is a pair (S, o) consisting of a healthy planar level 
tree S of height n, together with a bijection o between A and the level-n leaves of 
S. We will usually denote an n-ordering (S, a) by S alone, leaving the bijection o 
implicit. 

Example 4. A 1 -ordering on A is precisely a linear ordering on A. 

Example 5. There are exactly four 2-orderings on the set A = {a,b}, and they are 
depicted below. 

a b b a a b b a 




S T U V 



Next, we wish to define a notion of morphism between different n-orderings. In 
order to do so we introduce a little more notation. 

Definition 6. Let S be an n-ordering on A. The leaves of S inherit a canonical linear 
order, and this induces a linear ordering on A that we denote by Given a,b E A, 
the branching level 

b s (a,b) 

is defined to be the level of the vertex at which the directed paths from a and b to the 
root first meet. 

Example 7. Let us return to the four elements of 20rd({a,£}), which were listed in 
Example [5l For the orderings we have 

a<sb, b < T a, a <u b, b <y a 

and for the branching levels we have 

bs(a,b)=0, £>r(a,Z?)=0, by(a,b) = \, by(a,b) = \. 
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Definition 8. Let S and T be n-orderings on A. The branching condition for a mor- 
phism S — > T states that the following criterion holds for all a,b e A. 

We have br(a,b) < bs(a,b), with equality only if the ordering of a 
and b under <^ agrees with the ordering of a and b under 

The condition on orderings means that (a <t b and a <s b) or (b <t a and b <s a). 

Definition 9. The poset of n-orderings on A, denoted nOrd(A), is the poset whose 
objects are the rc-orderings on A, and in which there is a morphism S — > T if and only 
if the branching condition holds. 

It is trivial to verify that nOrd(A) is indeed a poset. In other words 

• for every n-ordering S there is a morphism S — Y S, 

• if there are morphisms S — > T and T — >• U, then there is a morphism S ^ U, 

• if there are morphisms S — > T and T — > S then S = T. 

Example 10. Let us return again to 20rd({a,b}), as in Examples \5\ and |7J There are 
exactly four objects, and there are also exactly four non-identity morphisms, which 
we depict below. 




1 

V 

For example there is a morphism U — >■ T since bjia.b) < bjj(a,b), and there is no 
morphism U — > V since bu(a,b) — by{a,b) while a <u b and a >v b. 

Observe that the classifying space 5(20rd({a,£}) is homeomorphic to S , which 
is homotopy equivalent to the configuration space Conf2(A) of two labelled points in 
R 2 . 

3. The homotopy type of nOrd(A) 

Now we turn to the proof of Theorem A, which states that there is a homotopy 
equivalence 5(n0rd(A)) ~ Conf^IR"). As explained in the introduction, the key 
to the proof is that nOrd(A) is the poset indexing the 'cells' in the Fox-Neuwirth 
decomposition of Conf^IR") E [8l [3l |9l, and the theorem itself is contained in El 
Theorem 3.14]. The proof we give here does not depend on any of this literature. 

Definition 11. Let 5" be an object of nOrd(A). Define C(S) C Conf A (M") to be the 
space of injections (j> : A W 1 such that for each pair a,b G A with a <s b, we have 



6 



DAVID AYALA AND RICHARD HEPWORTH 



(1) <j> (a) i = <j)(b)i for i= l,...,b s (a,b); 

(2) <j>(a)i^(l>(b)i for i = b s (a,b) + l. 

Inspecting the branching condition, observe that S — > T implies C(S) C C(T). In 
this way, the assignment S >->■ C(S) defines a functor 

C: nOrd(A) ->■ Top. 

Lemma 12. Lef e Conf^R"). Then there is an object Sa, in nOrd(A) with the 
property that € C(S) if and only if there is a morphism — > 5. 

Proof. The lexicographic ordering on 0(A) C R" induces an ordering on A itself that 
we denote by <. For a,b E A we define b(a,b) to be the largest integer z for which 
(a)/ = (£);. There is a unique object S<j> in rcOrd(A) with ordering < and branching 
levels b(a,b). It is now trivial to check that S& has the required property. □ 

Lemma 13. The colimit ofC: nOrd(A) — > Top is homeomorphic to Conf A (R' 7 ). 

Proof. The inclusions C(S) > Conf A (R") determine a natural transformation from 
C to the constant functor with value Conf^(R"). This induces a map /: colim(C) — > 
Conf^(R n ). Define a function g: ConfA(lR' 7 ) — > colim(C) by specifying that each 
g\c(s) is m e tautological map C(S) — > colim(C). By Lemma [T2l it is well-defined. 
Since nOrd(A) is finite and each C(S) C Conf^(IR' ! ) is closed, g is continuous. Finally 
note that g is inverse to /. This completes the proof. □ 

Lemma 14. The natural map hocolim(C) — > colim(C) is a homotopy equivalence. 

Proof. We will prove this using the method of Proposition 13.4 of 10. Define the 
degree of an object of nOrd(A) to be the number of edges of the corresponding 
tree. Non-identity morphisms raise the degree, so this makes nOrd(A) into a di- 
rected Reedy category. Then it will suffice to show that for each object S the natural 
map 

L S (C)^C(S) 

from the latching object 

L S (C) = colim r ^ deg(r)<deg(5) (C(r)) 

is a cofibration. By adapting the proof of Lemma [T3l one can see that this latching 
object is the subspace of C(S) consisting of all : A ^ M. n that satisfy the conditions 
of Definition [TH and for which at least one of the inequalities © is an equality. 
Thus L$(C) — > C(S) is the inclusion into an (unbounded) convex polyhedron of its 
boundary, and in particular is a cofibration. This completes the proof. □ 

Lemma 15. The spaces C(S) are all contractible. 

Proof. These spaces are naturally contained in (R") A , with respect to whose linear 
structure they are convex. □ 

Proof of Theorem A. The last three lemmas give us the first three homotopy equiva- 
lences in the computation 

Conf A (M") ~ colim(C) ~ hocolim(C) ~ hocolim(*) ~ B(nOrd(A)), 

where * : nOrd(A) — > Top denotes the constant functor with value a point. The last 
homotopy equivalence holds by definition. □ 
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4. The categories ©„ 

In this section we will recall Berger's inductive definition of the categories ©„, 
and the description of the objects of & n in terms of trees. Except where noted, the 
material of this section is due to Berger Q. 

4.1. Segal's category of finite sets. For Z a finite set, denote its set of subsets by 
7(Z). Recall from lfl6l that T is the category whose objects are the finite sets, and 
in which a morphism 6 : X — y Y is a function 6 : X — y l J ) (Y) with the property that 
6(xi) and 6(x2) are disjoint when x\ 7^ xi. Composition is defined by (0 o 6)(s) = 
U/e0(s) 0(0- There is a natural functor 

7: a — >r. 

It sends [n] = {0 < • • • < n} to n = { 1 , . . . , n}, and sends a morphism / to the mor- 
phism y(/) defined by 

i^{j\f(i-l)<j<f(i)}- 

4.2. Wreath products. The wreath product T I T> of T with an arbitrary category D 
is defined as follows. An object of Tl D is a symbol 

X(D X ) 

where X is a finite set and (D x ) xe x is a tuple of objects of D indexed by X. A 
morphism 

0:X(£g-+y(£,) 

consists of a morphism 0r : X — > Y in T and a morphism 0^ : Z)^ — y E y in D whenever 
y E 6r(x). Composition in T I T> is given by composition in T and in D. There is an 
apparent forgetful functor I~7 D — > T given by X(D X ) t—y X. 

If C is a category over T then the wreath product C I D is defined to be the pullback 
C xr (r? D). This wreath product is functorial in the arguments C — y T and D. 

The assembly functor a : Tl T — y T is obtained by taking unions. To be precise, 
an object X(A X ) is sent to the disjoint union Ujeex^* an ^ a morphism : X(A X ) — y 
Y(B y ) is sent to the morphism Uxex^* — * \JyeY By which assigns to a E A x the subset 

\-\yE9r(x)(9xy)( a )- 

4.3. Wreath product with A. The Segal functor 7: A — y T allows us to define the 
wreath product Al T> for any category T>. Unravelling the definitions above, we see 
that the objects of A I D are symbols of the form 

[s](D h ...,D s ) 

where s ^ and D\ , . . . , D s are objects of D. A morphism in A I T> 

f: [s](D u ...,D s )—y[t](E h ...,E t ) 
consists of a morphism in A 

/a: M— >[f] 

and morphisms in D 

fij-Si^Tj 

for every pair i, j satisfying f(i — 1) < j ^ f(i). 
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4.4. The categories & n . 

Definition 16. The categories ;1 are defined inductively by setting 

01= A and ® n = Al® n -i. 



The assembly functors y n : ® n — > T are defined inductively by setting y\ = y and 
y n = ao (y\ y n -\). (The categories 0„ were first introduced by Joyal ifTTI . However, 
the above definition in terms of wreath products is due to Berger.) 

4.5. The objects of n . The objects of 0„ are naturally identified with the planar 
level trees of height n. (See Definition [T]) When n = 1 this identification sends the 
object [s] to the tree with exactly s non-root vertices, all with level 1. For n > 1 the 
object . . . ,S S ) of ® n is identified with the planar level tree that has exactly s 

vertices with level 1, and in which the tree associated to S, appears as the subtree 
spanned by those vertices for which there is a directed path to the z'-fh such level- 1 
vertex. 

The value of the assembly functor y„ : 0„ -> T on a tree T is naturally identified 
with the set of leaves of that tree. 

Example 17. The object [4] ( [2] , [3] , [0] , [1] ) of ©2 corresponds to the following planar 
level tree. 



From the category-theoretic point of view this section is the technical heart of the 
paper. 

We have just seen that the objects of ® n admit a simple description as the planar 
level trees of height n. The morphisms in ® n are much less easy to describe from this 
point of view. This is indicated by the assembly functor y n : ® n — > T, which sends a 
tree to its set of leaves with level n. Just as a morphism in T is not a map of sets, so 
a morphism in ® n is not a map of trees in any obvious sense. 

In this section we will define healthy objects and active morphisms in ©„, and we 
will give a simple, combinatorial description of the set of active morphisms S — > T 
when T is healthy. In the next section this description will be applied to the category 



5.1. Active morphisms and healthy trees. 

Definition 18. An object of ® n is healthy if the corresponding planar level tree is 
healthy, or in other words, has no leaves at level 1 , . . . , n — 1. 

Definition 19. A morphism 9 : X — > Y in T is active if \J xe x 0( x ) = Y. A morphism 
in ® n is active if its image under y n is active. (Our definition of active morphisms 
in r corresponds to Lurie's notion of active morphism in the category of based finite 
sets, which is the opposite of T lfT3l .) 




5. Morphisms in ®, 



n 



®n(A). 
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By way of section §4.51 from now on we will not distinguish between an object of 
0„ and a planar level tree of height n. 

5.2. The branching condition. Now we introduce some notation regarding objects 
and morphisms in 0„. These are closely related to the definitions introduced in 
section [21 

Definition 20. Let T be an object of & n . Then the planar structure of T endows 
the set of level-n leaves y n {T) with a linear ordering that we denote <j. Given 
a,b E Yn(T) we define the branching level 

b T (a,b) 

to be the level of the vertex at which the directed paths from a and b to the root meet. 
Note that the branching levels between consecutive elements of y n (T) determine all 
the other branching levels. 

Definition 21. Let S, T be objects of & n , with T healthy. An active morphism 
/: y n (S) — > Yn(T) satisfies the branching condition if, for all quadruples a,b,c,d 
with a,b G Yn(S) an d c G f(a), d G f(b), the following condition holds: 

bj{c,d) ^ bs(a,b), with equality only if the order of c, d in T is the 
same as the order of a, b in S. 

The condition on orderings means that (c <t d and a <s b) or (d <t c and b <s a). 

This branching condition is closely related to the one that describes when there 
is a morphism in nOrd(A). Here, however, there is no need for the map / to be 
an isomorphism. So for fixed a,b G Yn(S) there may be several choices of elements 
cef(a),def(b). 

5.3. Active morphisms into healthy trees. The next theorem fully characterises 
active morphisms into healthy objects in terms of the branching condition. 

Theorem 22. Let S and T be trees in 0„ with T healthy. Then the assignment 

f^Yn(f) 

determines a bijection between active morphisms f:S—*T and active morphisms 
f: Yn(S) — > Yn{T) satisfying the branching condition. 

The theorem will be applied in the next section to give us a description of the 
category & n (A). For that application we only need the case when Yn{f) is an isomor- 
phism. However, the theorem proceeds by induction on n, and at the induction step 
we are forced to pass from isomorphisms to general active morphisms. 

5.4. Proof of Theorem HH Our proof of the theorem consists of the next three lem- 
mas, all of which are proved by induction on n. We use the notation of section 1431 
throughout. 

Lemma 23. Let f,g: S — >■ T be active morphisms in & n with T healthy and y n (/) = 
Yn(g)- Then f = g. 
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Proof. In the case n = 1 it is trivial to check that an active moronism in A is deter- 
mined by its image in Y. 

In the general case, if T is the trivial tree then there is nothing to prove. So we 
assume that all leaves of T are at level n. Writing 

Yn (S) = Yn-i (Si) U • • • U Yn- 1 (S s ) and y n (T) = y n _ x (T x ) U ■ • • U Jn-i (T t ) , 

we find that if j G 7(/a)(0> tnen Yn-l(Tj) must lie in Yn(f)(Yn-l(Si))- Since each 
7„_i(7)) is nonempty, this means that /„(/) determines 7(/a). The same reasoning 
holds for g, so that we have 7(/a) = Y(8a) and so /a = £a- 

Now / and g are determined by active morphisms fij,gij' Sj — > Tj in 0„_i for 
which each 7} is healthy and that satisfy Yn-\(fij) = 7«-l(g!y)- By the induction 
hypothesis we have = gij, and the proof is complete. □ 

Lemma 24. Let f: S ^ T be an active morphism to a healthy tree. Then y n (f) 
satisfies the branching condition. 

Proof. Let a,b,c,dbe as in the statement of the branching condition. Suppose that 
a G Yn-i(Si) and b G Yn-\($j) and c G 7 n _i(7}/) and d G 7 n _i(7y/). Without loss £ ^ j. 
There are now three possibilities, in each of which we will verify that a, b, c, J satisfy 
the necessary condition. 

First, i < j, so that bs(a,b) = and a <s b. Since i' G 7(/a)( z ) an d / G 7(/a)0')> 
we must have ?' r < /, so that br(c,d) = and c <r J. So the condition holds in this 
case. 

Second, i = j but /' ^ f. Then bs(a,b) ^ 1 while br(c,d) = 0, so the branching 
condition holds. 

Third, i = j and /' = /. Then bs{a,b) = bsj(a,b) + 1 and br(c,d) = bT it {c,d) + 1, 
and fa : Sj — >■ 7}/ is an active morphism for which c G 7»-l (/«•' ) («) and d G 7 n _ i ) (Z?) 
So it suffices to check that the required condition holds when / is replaced by fy, 
but this follows from the induction hypothesis. □ 

Lemma 25. Let S and T be objects of® n with T healthy, and let f: 7,(5) —> Yn{T) 
be an active morphism in T that satisfies the branching condition. Then there is 
f: S — > T in 0„ such that Yn(f) = /• 

Proof. Again, we proceed by induction on n, the case n = 1 being a trivial observation 
about Segal's functor 7: A — > T. 

If t = then there is nothing to prove, so we assume t > 0. Writing 

Yn(S) = Yn-i(Si) U • • ■ U Yn-i(Ss) and y n {T) = Yn-\{Ti) U • ■ ■ U 7n-l(^)> 

we see first that the branching condition means first that each f(yn-\{Sij) is me 
union of certain of the Yn-\{Tj), and second that this union in fact has the form 
Yn- 1 (Tj) U • ■ ■ U Yn- 1 (Tj') for some j ^ /. We may therefore find = ro ^ ■ ■ • ^ r s = t 
such that /( Yn- i(Si))=Yn-i(T ri _ 1+ i)U---U %- 1 (T n ) . 

Now we can write down a morphism /a : [s] — > [t] and, by the inductive hypothesis, 
morphisms fj\ Yn-l(Si) Yn-\(Tj) whenever j G 7(/a)( z )' w i tn me property that 
for x G 7,-1 (5,) we have 

/(*)= U KM)- 
/ey(/A)(0 
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It is simple to check that each fu is active and satisfies the branching condition 
for a moronism Si Tj, and thus by the induction hypothesis there is a morphism 
fij : Si — > Tj with Yn-\fij = fij- Now /a and the fy define the required morphism 
/• □ 



6. The category 0„(A) 

We now use the results of the last section to study the categories 0„(A), and prove 
Theorem B. 

6.1. Morphisms in 0„(A). Recall from the introduction that for a finite set A, the 
category 0„(A) consists of pairs (5, a) where S is an object of 0„ and a : y w (S) — > A 
is an isomorphism. A morphism /: (S, o) — > (T, t) in n (A) is a morphism /: S — > 
T in 0„ for which to/„(/) = a. From this point we will suppress the isomorphism 
a from the notation. 

In light of Section 1431 the objects of 0„(A) may be described as planar level trees 
of height n, whose leaves at level n are labelled in bijection with A. So an object S of 
0„(A) determines an ordering <5 on A and branching levels bs(a, b) for all a,b 6 A, 
exactly as in Definition [6] Moreover, it makes sense to ask whether the branching 
condition holds for a morphism S — > T in 0„(A), exactly as in Definition [8l 

Comparing with Definitions [20] and [2D and Theorem [221 we immediately obtain 
the following. 

Corollary 26. Let S and T be objects o/0 n (A) wzY/z T healthy. Then there is at most 
one morphism S —}T, and it exists if and only if the branching condition holds. 

6.2. Proof of Theorem B. Recall that Theorem B states that there is a full embed- 
ding rcOrd(A) ^-t- 0„(A) that induces a homotopy equivalence on geometric realisa- 
tions. 

The objects of nOrd(A) are the healthy planar level trees of height n equipped with 
a labelling of their leaves in bijection with A. The objects of 0„(A) have exactly the 
same description, except that the tree need not be healthy. This gives us an inclusion 
i: nOrd(A) > 0„(A) on objects, and by comparing Corollary [26] with Definition [8] 
we see that it is a full functor. 

Let S be an object of 0„(A). Denote by S h the healthy subtree spanned by the 
level-n vertices. Then it is easily seen that the branching condition for a morphism 
S — > T is identical to the branching condition for a morphism S h —t-T. It follows that 
there is a morphism S — > S h in n (A), with target in nOrd(A), and which is initial 
among all morphisms from S to an object of nOrd(A). 

Now the assignment S >-)■ S h determines a functor r : 0„(A) — > nOrd(A) for which 
roi= 1 and for which there is a natural transformation 1 =^ ior. It follows that 
the maps B(nOrd(A)) ->■ B(® n (A)) and B(0 n (A)) -> 5(n0rd(A)) induced by i and 
r respectively are homotopy-inverse to one another. This completes the proof of 
Theorem B. 
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